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Abstract 

Let 8 : G = flleA G\ ^ B = FIleA ^ A ^ e a g rou P homomorphism 
between free products of groups such that G\@ = B\ for all A € A. 
Let H C G be a subgroup such that HQ = B. Then H = flleA 
such that H X Q = B x and H\ = \[*(H n Gf* '") * F A where F\ is free. 

1 Introduction 

Recall that the free product of groups G\ is the group nieA g enera ted by 
the G\ in which every relation follows from group identities. In other words, 
free product is the same as the coproduct in the category of groups. We use 
FJ* or * to denote free products. 

Let H x := x~ 1 Hx denote a conjugate of a group H. There are two main 
theorems about subgroups of free products of groups: 

Theorem 1.1 (Kuros's Theorem). Let H C HleA ^\ be a subgroup of a 
free product. Then H has a free decomposition H = YlleA x ^ ^a a ) * F 
where for each A the x\ runs through a suitable set of representatives of double 
cosets G\xH such that G\H is represented by 1. Moreover, F is free. 

Theorem 1.2 (Higgins's Theorem). Let 6: G = H* XeA G x -> B = 
YYxeA B\ be a group homomorphism such that G\Q = B\ for all A G A. 
Let H C G be a subgroup such that HQ = B. Then there are groups H\ such 
that H = n AeA H * and = B x . 

*MSC 2000 Primary: 20E06, Secondary: 20L05 



1 



Higgins proved the above theorems in jSl Chapter 14] using groupoids. 
These proofs are similar and Higgins conjectured that they can be united to 
a single proof of a common generalization of the two theorems. 

However, P. R. Heath and P. Nickolas showed in pQ that there are diffi- 
culties in generalizing the proof and, in particular, E. T. Ordman's proof of 
Higgins's conjecture in [3] is incorrect. 

Nevertheless, we give a simple proof of Higgins's conjecture in this paper 
using the two theorems above. 

Theorem 1.3 (Higgins's conjecture). Let 6: G = Ylle\ ^\ — ► B = 

UleA B\ be a group homomorphism such that G\Q = B\ for all A G A. Let 
H C G be a subgroup such that HQ = B. Then H = YI* XgA H\ such that 
H X Q = B x where H x = Ul x ( H n G a a ) * F * such that ^a© = 1 for all x x , 
and for each A the x x runs through a suitable set of representatives of double 
cosets G x xH such that G X H is represented by 1. Furthermore, the F x are 
free. 

Obviously, the Hx in the conjecture satisfy the requirements of Higgins's 
Theorem. Therefore to prove the conjecture, one "only" has to decompose 
the Hx provided by Higgins's Theorem. Fortunately, this is easy to do for 
the Hx in Higgins's proof: the Kuros's Theorem just provides the right de- 
composition. This is what we are going to do. 

The relevant additional property of the H x in Higgins's proof is that their 
intersection with Gx is contained in a conjugate of H x , see Lemma f3. II This 
is proved by some additional arguments to Higgins's proof. 

Therefore we recall briefly Higgins's proof of his theorems in Section |2] as 
done in £Q . This will make the proof of our main lemma understandable to 
the reader not familiar with the groupoid proofs. 

In Section El we formulate a stronger version of Higgins's Theorem as our 
main lemma. Then we prove the lemma and Higgins's conjecture. 

2 Groupoid method 

In this section we recall briefly Higgins's proof of Theorems 11.11 and 1 1 . 21 See 
[3J Chapter 14] for full details. We follow the discussion in pQ. 

Recall that a groupoid is a category in which every morphism is invertible. 
Any group G can be regarded as a groupoid with one object such that the 
automorphism group of the object is G. If if is a subgroup of G then the 
standard covering 7: G — > G is a functor defined as follows. First, we define 
the groupoid G. The objects are the right cosets of H in G. Morphisms 
of G are (N, g): N — ► Ng where is an arbitrary right coset and g G G. 
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Composition is denned by (N,g) o (Ng,h) := (N,gh). For example, the 
automorphism group of the coset H in G is isomorphic to H via the map 
(H, h) t— > /i. Finally, 7 is given by the formula (TV, g)j := g. 

We will also think of a groupoid as an oriented graph where the vertices 
are the objects and the edges are the morphisms. In this sense, we will speak 
of connected groupoids, trees and so on. 

We will use free product of groupoids: let G\ be groupoids whose objects 
are contained in a set S. The free product of G\ is the groupoid generated 
by the G\ in which only the necessary relations hold. The objects of the 
free product are the objects of all the G\ and hence is contained in S. Free 
product is similar to coproduct but some objects are identified; that is the 
role of S. For example, every groupoid is the free product of its connected 
components. If S is a one-element set, this notion is exactly the free product 
of groups. In the following, S is always the set of objects of the standard 
covering of a subgroup H of a group G. 

If C is a connected groupoid and r is a spanning tree then r generates a 
wide tree subgroupoid T of C, i.e. a subgroupoid in which there is exactly one 
morphism between any two objects. Then C is isomorphic to the free product 
and the direct product of H and T, where H is the automorphism group of 
an object. The canonical projection p T = p:C = H*T = HxT^H is 
given by (N, h) 1— > (5^ 1 ■ h ■ (3^. Here fix denotes the unique isomorphism 
N -> H in T. 

Let us suppose now that G = YlleA is a free product of groups. Now 
the idea of the groupoid proofs of Kuros's Theorem and Higgins's Theorem 
is that the free decomposition of G lifts to a free decomposition 

G=l[G x (2.1) 

AeA 

where G\ := Cr,\7~ 1 - Using a suitable tree r, the projection p maps this 
decomposition to a free decomposition of H which will satisfy the theorems. 

In case of Higgins's Theorem ( Theorem 11.2(1 . let O: G = YlleA^x ~> 
B = YlleA B\ be a homomorphism such that G\0 = B\ and HQ = B. 
We choose the tree r such that the wide tree subgroupoid T generated by 
r is contained in ker 7O (the full subgroupoid of G consisting of morphisms 
mapped to identity by 7O). If r is chosen with care, we will have 

H = Y[G x p. (2.2) 

The condition T C ker 76 will guarantee H\Q C B\. See |2j or [Hj for more 
details. 
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In case of Kuros's Theorem, we first decompose each G\ into its connected 
components G\ tfl , which we further decompose to the group K\ tfM of one of 
its objects and a wide tree subgroupoid generated by a tree T\ )fi . This leads 
to the free decomposition: 



where F(X) denotes the groupoid freely generated by the morphisms in X. 
Note that a tree always generates a wide tree subgroupoid freely. 

It is easy to see that |J rx i(U is connected and hence contains a spanning 
tree r. Now p T gives the free decomposition: 



It is easily seen that K\^p T = H n G^ A ' M for some x\^ and F(\J r A)M \ r) is a 
free group so this gives the Kuros decomposition of H. Actually, (H, ) is 
the unique isomorphism in F(r) between H and the object at which K\ !fl is 
located. An easy argument, which we omit, yields that the X\ tfl form a set of 
representatives of double cosets G\xH. If we have chosen at the object 
H whenever G\^ contains H, then the coset G\H will be represented by 1. 

Higgins conjectured that both theorems can be proved using a common 
r, which would lead to a common generalization of both theorems and their 
proofs. In |T] it is shown that in general there is no tree r which is contained in 
both IJ r A,At an d ker70, so such a generalization requires significant changes 
to the above proofs. 

3 Proof of Higgins's conjecture 

First we prove that the H\ in Theorem 11.21 has some nice properties. 

Lemma 3.1 (Generalization of Higgins's Theorem). Suppose that a 
group homomorphism : G = YlleA G\ ^ B = YlleA ^ between free prod- 
ucts satisfies G\Q = B\ for all A G A. Let H C G be a subgroup such that 
HQ = B. Then H = YYxeA ^ such that for each A we have H\Q = B\, and 
there are representatives j3\^ of double cosets G\xH such that HnG^' 1 * C H\ 
and flx^ G kerO. Moreover, G\H can be represented by 1 for all A simulta- 
neously. 




(2.3) 




(2.4) 
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Proof. We combine the ideas of Higgins's Theorem and Kuros's Theorem 
from Section El together. 

We start with the proof of Higgins's Theorem and thus obtain a free 
decomposition of H into the H x = G x p T .^Now we use the proof of Kuros's 
Theorem for the tree r. We decompose G x into its connected components 
G\ tfl and from every G Xfl we select the automorphism group K x ^ of an object. 
Thus K\ ifl p T C H\. It is not obvious whether we obtain a free decomposition 
like (|2.4|) but we still have K\^p T = H n G A A ' M for some representatives (3 Xjli 
of double cosets G\xH. We also have (H,f3^) G F(r) C ker70. Hence 
/^a,/i ^ ker6. The coset G\H is represented by 1 if we choose K Xtfl at the 
object H when G Xjfl contains the object H. 

Thus the f3\ jfl satisfy the lemma. □ 

This lemma together with Theorem II .11 is enough to prove Higgins's con- 
jecture without using groupoids. 

Proof of Theorem M.tA The proof consists of two steps: first we decompose 
H into H\ using Lemma 1.111 and, secondly, Kuros's Theorem will give the 
required decomposition of H x . 

By Lemma EIH we have a decomposition H = YYxeA with H\Q C B x 
such that HnG x x,fl is contained in H\ for some representatives f3\^ of double 
cosets G\xH and /3\^Q = 1. We do not claim that these representatives give 
a Kuros type decomposition; we will modify them. 

Applying Theorem II. II to H\ we obtain a Kuros decomposition: 



where F\ is free. We claim that this decomposition is exactly the decomposi- 
tion of H\ the theorem requires. First of all, F\ will be the free component. 
Now we examine the other components. 

For every pair e, 5 in (|3.1|) 5 lies in a double coset G e (5 £ ^H i.e. 



H x = l[(H x n G s e ) * F) 



(3.1) 



6 = gl3 £ ^h for some g G G £ and h G H. 



(3.2) 



Then we have 



H nG s £ — H n G^ 



(HnG^y c ^. 



(3.3) 



Therefore 



H x nG s £ = H x n (H n G 5 £ ) ch x h H h £ 



H x if e = A and he H, 
1 otherwise. 



(3.4) 
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In other words, H x D G s e is trivial unless e = A and 5 comes from a double 
coset G\j3\^Hx, and in this case H x n G 5 £ = H n G s x . So if we denote by (3' x 
the representative of G X (3 X ^H X occurring in (j3.1j) then the free decomposition 
of H\ reduces to, after omitting the components which (|H.4jl shows trivial: 

* 

H x = l[(HnG^)*F x . (3.5) 

n 

For each A the elements (5' x obviously form a set of double coset representa- 
tives and f3' x G G (G x f3 Xtfl H x )Q = B x . Since Ga© = B x , there are elements 
fl'A./x e G A such that Qx^Q = X)fJ ,Q- Setting x A , M := g x ^ ■ f3' X)ft , we have 

x XiU G kerG and G^" = G^ A ' M , hence 

* 

i/ A =n( //nG A A ' M )* F A. (3.6) 

Moreover, the elements £a,^ G G x f3 x ^H form a set of representatives of dou- 
ble cosets G x xH. For the unique fj, with /3a i(U = 1, we have (3 X fl = 1, and we 
may choose g XylJL = 1. This implies xa iA4 = 1 and hence 1 occurs in the double 
coset representatives. □ 
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